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METHOD OF TRANSLATING A NET DESCRIPTION OF AN INTEGRATED 

CIRCUIT DIE 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to the 
testing of integrated circuit dies. More specifically, 
but without limitation thereto, the present invention 
relates to locating manufacturing defects in an 
integrated circuit die by identifying areas of multiple 
net failures. 

Description of Related Art 
15 The combination of logic tests for specific 

logic paths and computer automated design (CAD) 
navigation tools that can map nets in an integrated 
circuit die allows the physical path of a failed net in 
the die to be displayed and plotted after a performance 
20 test.- The plots from a number of tests performed on 

different dies for identical test paths may be combined 
to produce a stacked map for displaying the locations of 
the highest number of failures to identify physical 
features on the die that are most. likely to be the cause 
25 of the failed nets. 
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SUMMARY OF THE INVENTION 

In one aspect of the present invention, a 
method of representing a net of an integrated circuit die 
5 includes steps of: 

(a) receiving as input vertices of a net in an 
integrated circuit die; 

(b) calculating rounded coordinates having a 
selected resolution for each of the vertices; 

10 (c) calculating rounded coordinates having the 

selected resolution along the net between each of the 

vertices; and 

(d) generating as output the rounded coordinates to 

represent the net. 
15 In another aspect of the present invention, a 

computer program product for representing a net of an 

integrated circuit die includes: 

a medium for embodying a computer program for input 

to a computer; and 
2 0 a .computer program embodied in the medium for 

causing the computer to perform steps of: 

(a) receiving as input vertices of a net in an 
integrated circuit die; 

(b) calculating rounded coordinates having a 
25 selected resolution for each of the vertices; 

(c) calculating rounded coordinates having the 
selected resolution along the net between each of the 
vertices; and 
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(d) generating as output the rounded coordinates to 
represent the net. 

In a further aspect of the present invention, a 
method of representing a net includes steps of: 

(a) receiving as input vertices of a net; 

(b) selecting a resolution for representing spatial 
features of the net; 

(c) calculating rounded coordinates having the 
selected resolution for each of the vertices; 

(d) calculating rounded coordinates having the 
selected resolution along the net between the vertices; 
and 

(e) generating as output the rounded coordinates to 
represent the net . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of 
example and not limitation in the accompanying figures, 
in which like references indicate similar elements 
throughout the several views of the drawings, and in 
which : 

FIG. 1 illustrates an example of a computer 
aided design (CAD) layout of the prior art; 

FIG. 2 illustrates a computer display of a 
higher magnification of the failed nets in the layout of 
FIG. 1; 

FIG. 3 illustrates a computer display of failed 
nets from different die according to the prior art; 
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FIG. 4 illustrates a computer aided design 
(CAD) stacked map of failing nets in multiple dies 
according to an embodiment of the present invention; 

FIG. 5 illustrates a CAD display of a section 
5 of a typical net according to the prior art; 

FIG. 6 illustrates a flow chart for a method of 
representing a net of an integrated circuit die according 
to an embodiment of the present invention; 

FIG. 7 illustrates the net section of FIG. 5 
10 after rounding the vertex coordinates according to an 
embodiment of the present invention; 

FIG. 8 illustrates the net section of FIG. 7 
after rounding each of the vertex coordinates to a 
coarser resolution; 
15 FIG. 9 illustrates the net section of FIG. 8 

after calculating rounded coordinates between each of the 
vertices; and 

FIG. 10 illustrates a flow chart of a method of 
analyzing multiple failed nets from a database generated 
20 according to the method of FIG. 6. 

Elements in the figures are illustrated for 
simplicity and clarity and have not necessarily been 
drawn to scale. For example, the dimensions of some 
elements in the figures may be exaggerated relative to 
2 5 other elements to point out distinctive features in the 
illustrated embodiments of the present invention. 
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DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 

FIG. 1 illustrates an example of a computer 
aided design (CAD) layout of the prior art. Shown in 
FIG. 1 are failed nets 102 from a selected set of tests 
performed on one die of a production lot of integrated 
circuit dies. 

The graphic representation of failed nets 102 
for a specific die illustrated in FIG. 1 constitutes one 
of a set of group of nets per die for a wafer lot or lots 
tested that may be combined or stacked to create a 
failure density plot. 

A mathematical description of failed nets, for 
example, the vertex coordinates of the net segments, may 
be advantageously reformatted into a pattern of dot 
coordinates that may readily be manipulated, that is, 
stacked, to generate a net failure density plot such as 
the one illustrated in FIG. 1. The density plot may be 
analyzed and compared to design, test, yield analysis, 
and failure analysis data by commercial software 
available from different vendors. 

In one aspect of the present invention, a 
method of representing a net of an integrated circuit die 
includes steps of: 

(a) receiving as input vertices of a net in an 
integrated circuit die; 

(b) calculating rounded coordinates having a 
selected resolution for each of the vertices; 
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(c) calculating rounded coordinates having the 
selected resolution along the net between each of the 
vertices; and 

(d) generating as output the rounded coordinates to 
5 represent the net . 

FIG. 2 illustrates a computer display of a 
higher magnification of the failed nets 102 in the layout 
of FIG. 1. 

Typically, the layer in which each of the nets 

10 102 is formed is displayed in a different color for each 
layer. The magnified image shows that a net includes 
various layer segments. Each layer is represented by a 
unique color. The floorplan data defines the vertex 
coordinates of each polygon segment in each net segment 

15 in each layer. In accordance with various embodiments of 
the present invention, the layer information for each net 
segment may be retained in the reformatting of the vertex 
coordinates to a dot format, for example, for 
manipulating the failed net data to generate a stacked 

2 0 image, or density plot, for one or more separate net 
layers in the integrated circuit design. 

FIG. 3 illustrates a computer display of failed 
nets from different die according to the prior art. 
Shown in FIG. 3 are failed nets 302, 304, and 306 and a 

2 5 common area 3 08. 

In the example of FIG. 3, the three failed nets 
302, 304, and 306 all intersect in the common area 308, 
indicating that there may be a manufacturing defect 
occurring at the same location in multiple dies in the 
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common area 308. Identifying areas in which a 
manufacturing defect may occur advantageously reduces the 
time required to discover and correct problems in the 
manufacturing process. 
5 FIG. 4 illustrates a computer aided design 

(CAD) stacked map 400 of failing nets in multiple dies 
according to an embodiment of the present invention. 
Shown in FIG. 4 are high failure density areas 402 in 
which the highest number of failed nets occur. 

10 The high failure density areas 402 are 

typically represented in a color that stands out from 
colors of the less dense areas of failure, similar to the 
distribution of rainfall or temperature in a weather map. 
In typical CAD net maps, each net of an 

15 integrated circuit die is defined by a set of vertices, 
as illustrated in FIG. 5. 

FIG. 5 illustrates a CAD display 500 of a 
section of a typical net in FIG. 4. Shown in FIG. 5 are 
a net section 502, vertices 504, and a grid 506. 

20 In this example, the net section is routed in 

multiple die layers, indicated in FIG. 5 by the different 
levels of shading. A die layer may be a metal layer, a 
poly layer, a contact layer, a via layer, a well layer, 
and so on. Each of the vertices 504 is represented as an 

25 X-Y coordinate of the net section 502 inside the grid 
506. The X-Y coordinates of the vertices 504 are 
generally stored in a database for generating the CAD net 
map. Although useful for generating CAD net maps, the 
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vertex coordinates are in a format that may not be 
readily accommodated by other software. 

FIG. 6 illustrates a flow chart 600 for a 
method of representing a net of an integrated circuit die 
according to an embodiment of the present invention. 

Step 602 is the entry point of the flow chart 

600 . 

In step 604, a set of vertices defining a net 
layout for an integrated circuit die is received as 
input, for example, from a CAD database as described 
above with reference to FIG. 5. 

In step 606, the X-Y coordinates of each of the 
vertices 504 are rounded to a selected resolution. For 
example, for a selected resolution of 100 grid units, the 
vertex coordinates (1342,485) would be rounded to the 
rounded coordinate (1300,500). Two criteria that may be 
used to select the resolution are the total number of 
dots required to represent the failed nets selected for 
analysis and the desired level of detail. 

The total number of dots may be an issue for 
file manipulation and may be limited by computer 
resources, for example, storage capacity, CPU speed 
available to calculate the dots, and software limitations 
on the size of the input data file. 

The level of detail is determined by the 
magnification of the net failure density plot. For 
example, a low resolution may be used to generate a 
density plot similar to that of FIG. 4, then the dots may 
be recalculated in a smaller area with a finer resolution 
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to generate a net failure plot similar to that of FIG. 2. 
This approach may be advantageous if computer resources 
are limited, however, a finer resolution is generally 
preferable. By way of example, the finest resolution may 
be half the width of the narrowest trace in the net 
segment as shown in FIG. 7 so that the net segment is 
completely defined in all applications. 

FIG. 7 illustrates the net section of FIG. 5 
after rounding each of the vertex coordinates according 
to an embodiment of the present invention. Shown in FIG. 
7 are a net section 502 and rounded coordinates 702. 

In FIG. 7, each of the vertex coordinates 5 04 
in FIG. 5 is translated into a rounded coordinate 702. 
The rounded coordinates 7 02 are shown as dots to indicate 
that the corresponding vertex coordinate 5 04 is within a 
radius of the selected resolution from the rounded 
coordinate 702. For example, the vertex coordinate 
(1342,485) translated to the rounded coordinate 
(1300,500) with a selected resolution of 100 is located 
within a circle having a radius of 100 around the point 
(1300,500). In the same manner, the vertex coordinates 
for each net in the CAD representation may be translated 
into rounded coordinates. 

Depending on the values of the vertex 
coordinates and the selected resolution, it is possible 
that two closely spaced vertices may be rounded or mapped 
to the same dot. Consequently, there may be a lower 
number of dots that have to be stored and processed, and 
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the reduced number of dots may not all be equidistant 
from the original vertex coordinates. 

FIG. 8 illustrates the net section of FIG. 7 
after rounding each of the vertex coordinates to a 
5 coarser resolution. Shown in FIG. 8 are a net section 
502 and rounded coordinates 802 . 

As the resolution of the rounded coordinates is 
decreased, the dot size of the rounded coordinates 802 
increases, and may include neighboring vertices in the 

10 net section 502. For example, at a resolution of 50 grid 
units, the vertices (1342,485) and (1364,485) may both be 
represented by a single dot having a radius of 5 0 grid 
units at (1350, 500) . 

In step 608, rounded coordinates are calculated 

15 between each of the vertices as shown in FIG. 9. 

FIG. 9 illustrates the net section of FIG. 8 
after calculating rounded coordinates between each of the 
vertices. Shown in FIG. 9 are a net section 502 and 
rounded coordinates 802 and 902. 

20 After calculating the rounded coordinates 802 

for the vertices, each net segment is filled in to cover 
the entire length of the net so that every vertex in the 
net is connected by the rounded coordinates 902. The 
coarser the resolution selected to calculate the rounded 

25 coordinates 802 and 902, the fewer rounded coordinates 
required to describe the net. However, selecting too 
coarse a resolution may not reveal spatial details of the 
net structure that could be significant in analyzing 
causes of failure in the die. The spatial features of 
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the causes of failure being analyzed therefore guide the 
selection of the dot resolution. 

In step 610, the rounded coordinates 802 and 
9 02 are generated as output in a list to represent the 
5 net. The rounded coordinates 802 and 902 may also be 
stored in a database for analysis and display by 
commercially available software from various vendors. 

Step 612 is the exit point of the flow chart 

600. 

10 A database of rounded coordinates may be 

generated according to the method of representing a net 
of an integrated circuit die described above for each net 
in multiple dies to assist in identifying causes of net 
failure as follows. 

15 FIG. 10 illustrates a flow chart 1000 of a 

method of analyzing multiple failed nets from a database 
generated according to the method of FIG. 6. 

Step 1002 is the entry point of the flow chart 

1000. 

20 In step 1004, lists of rounded coordinates for 

multiple failed nets in one or more integrated circuit 

dies is received as input. 

In step 1006, the lists of rounded coordinates 

for the multiple failed nets may be filtered according to 
25 well-known techniques, for example, to isolate a specific 

net, a die layer, die area, wafer, and so on to assist in 

identifying causes of net failure. 

In step 1008, the filtered or unfiltered 

rounded coordinates are counted or stacked for each 
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possible rounded coordinate value to find the number of 
times a net failure occurs in the same location. For 
example, if four of the rounded coordinate lists included 
the rounded coordinate value (1300,400), then the count 
5 corresponding to the rounded coordinate value (1300,400) 
would equal four. If two of the rounded coordinate lists 
included the rounded coordinate value (1400,400), then 
the count corresponding to the rounded coordinate value 
(1400,40 0) would equal two, and so on. 

10 In step 1010, a density plot of the rounded 

coordinate values is generated according to well-known 
techniques, for example, using color to indicate the 
count value for each of the rounded coordinates mapped in 
an X-Y plot, also referred to as a scatter plot or an 

15 image plot. A defective area of a die may be revealed in 
the density plot as a "hot-spot" of color indicating a 
common area of the die in which a high number of net 
failures occur. In the same manner, density plots of 
various parameters of integrated circuit nets may be 

2 0 summed over identical rounded coordinates in multiple 

nets and plotted as a function of the rounded coordinates 
to practice various embodiments of the present invention 
within the scope of the appended claims. 

Step 1012 is the exit point of the. flow chart 

25 1000. 

Although the method of the present invention 
illustrated by the flowchart descriptions above are 
described and shown with reference to specific steps 
performed in a specific order, these steps may be 
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combined, sub-divided, or reordered without departing 
from the scope of the claims. Unless specifically 
indicated herein, the order and grouping of steps is not 
a limitation of the present invention. 
5 The steps described above with regard to the 

flow charts described above may also be implemented by 
instructions performed on a computer according to well- 
known computer programming techniques . 

In another aspect of the present invention, a 
10 computer program product for mapping logic failures in an 
integrated circuit die includes: 

a medium for embodying a computer program for input 
to a computer; and 

a computer program embodied in the medium for 
15 causing the computer to perform steps of: 

(a) receiving as input vertices of a net in an 
integrated circuit die; 

(b) calculating rounded coordinates having a 
selected resolution for each of the vertices; 

2 0 (c) calculating rounded coordinates having the 

selected resolution along the net between each of the 
vertices; and 

(d) generating as output the rounded coordinates to 
represent the net. 

2 5 In alternative embodiments of the present 

invention, other physical features may be manipulated and 
displayed, for example, a cluster of dense net segments 
in metal- 2 rather than only failed nets. Also, a net as 
defined in the context of the present invention may be 
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any routing of polygons and is not necessarily limited to 
integrated circuits. For example, traffic routes used 
for transportation, networks used for communications, and 
even anatomical features may be represented and analyzed 
5 in accordance with various embodiments of the present 
invention within the scope of the appended claims. 

In a further aspect of the present invention, a 
method of representing a net includes steps of: 
(a) receiving as input vertices of a net; 
10 (b) selecting a resolution for representing spatial 

features of the net; 

(c) calculating rounded coordinates having the 
selected resolution for each of the vertices; 

(d) calculating rounded coordinates having the 

15 selected resolution along the net between the vertices; 
and 

(e) generating as output the rounded coordinates to 
represent the net . 

While the invention herein disclosed has been 
2 0 described by means of specific embodiments and 

applications thereof, numerous modifications and 
variations could be made thereto by those skilled in the 
art without departing from the scope of the invention set 
forth in the following claims. 

25 
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